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Abstract 



> 

'sj" ' We present a generalization of the classical Schur modules of GL{N) exhibiting 

the same interplay among algebra, geometry, and combinatorics. A generalized 
Young diagram D is an arbitrary finite subset of N x N. For each D, we define 
the Schur module Sd of GL{N). We introduce a projective variety J^d and a line 
bundle Cd, and describe the Schur module in terms of sections of Cd- 
For diagrams with the "northeast" property. 



^' (n,ii), (i2,j2) € -D ^ (min(ii,i2),max(ii,J2)) € -D, 

I ■ which includes the skew diagrams, we resolve the singularities of J^d and show 

,_H ■ analogs of Bott's and Kempf 's vanishing theorems. Finally, we apply the Atiyah- 

.. ' Bott Fixed Point Theorem to establish a Weyl-type character formula of the form: 

>' 

where t runs over certain standard tableaux of D. 

Our results are valid over fields of arbitrary characteristic. 

Introduction 

The two main branches of the representation theory of the general hnear 
groups G = GL{N, F) began with the geometric Borel-Weil-Bott theory and 
the combinatorial analysis of Schur, Young, and Weyl. In the case when F 
is of characteristic zero, the geometric theory realizes the irreducible repre- 
sentation of G with highest weight A as the sections of a line bundle Cx over 
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the flag variety T = G/B. By contrast, the Schur-Weyl construction obtains 
this representation as a subspace of V"*^^, where V = F^ , by a process of 
symmetrization and anti-symmetrization defined by A considered as a Young 
diagram. (See for an accessible reference.) 

Combinatorists have examined other symmetrization operations on V^'', 
such as those associated to skew diagrams, and recently more general dia- 
grams D of squares in the plane ( \g, ^, 0, [0, ^, ^, ^, [gS 
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[pQ] )- We call the resulting G-representations the Schur modules So C V 
(In characteristic zero. So is irreducible exactly when D is a Young diagram.) 



Kraskiewicz and Pragacz |T^ have shown that the characters of Sjj, for D 
running through the inversion diagrams of the symmetric group on A^ letters, 
give an algebraic description of the Schubert calculus for the cohomology of 
the flag variety JF. (More precisely, the Schubert polynomials are characters 



oi flagged Schur modules. We deal with this case in |]T6|.) 

In this paper, we attempt to combine the combinatorial and the geometric 
approaches. We give a geometric definition (valid for all characteristics) for 
the G-module So- That is, for any finite set D C N x N, we produce 
Sf) as the space of sections of a line bundle over a projective variety J-'d, 
the configuration variety of D. (This is proved only for diagrams with a 
"direction" property, but a weaker statement is shown for general diagrams.) 
Our picture reduces to that of Borel-Weil when D is a Young diagram. See 
also 0, 0, where similar varieties are introduced. We prove a conjecture of 
V. Reiner and M. Shimozono asserting the duality between the Schur modules 
of two diagrams whose disjoint union is a rectangular diagram. 

We can carry out a more detailed analysis for diagrams satisfying a di- 
rection condition such as the northeast condition 

(hJi), («2,j2) e D ^ (min(ii,i2),max(ji,j2)) e D. 

To accord with the literature, we will deal exclusively with northwest dia- 
grams, but since the modules and varieties with which we are concerned do 
not change (up to isomorphism) if we switch one row of the diagram with an- 
other or one column with another, everything we will say applies with trivial 
modifications to skew, inversion, Rothe, and column-convex diagrams, and 
diagrams satisfying any direction condition (NE, NW, SE, SW). 

In this case, we find an explicit resolution of singularities of J-'d, and we 
use Frobenius splitting arguments of Wilberd van der Kallen (based on work 



of Mathieu, Polo, Ramanathan, et al.) to show the vanishing of certain higher 
cohoniology groups. In particular, the configuration varieties are projectively 
normal and have rational singularities. This allows us to apply the Atiyah- 
Bott Fixed Point Theorem to compute the character of the Schur modules. 
For more general diagrams, the above program breaks down because we 
lack a suitable desingularization of JF^. We can carry it through, however, 
for diagrams with at most 3 rows, for which the configuration variety is the 
space of triangles |0 , |1^ . 



Those interested only in the algebraic and combinatorial side of our results 
can find the definitions and statements in Section 0, Theorem |^ of Section 
27^ , and Section ^^. Our discussion of geometry begins with Section |[ 
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1 GL[N) modules 

1.1 Schur modules 

Given a finite set T, we will also use the symbol T to denote the order \T\ 
when appropriate. Thus GL{T) = GL{\T\), etc. Let St be the symmetric 
group permuting the elements of T. For any left G-space X, St acts on the 



right, and G acts on the left, of the cartesian product X"^ by: 

g{Xt^,Xt^,...)Tl = {gX^tr,gXrrt2,---)- 

A diagram is a finite subset of N x N. Its elements {i,j) G D are called 
squares. We shall often think of -D as a sequence (Ci, C2, • • • , Cr) of columns 
Cj C N. The Young diagram corresponding to A = (Ai > A2 > ■ ■ • > Ajv > 
0) is the set {{i,j) |1<J<A^, 1<'^< Aj}. For any diagram D, we let 

Co\{D) = {ne^D\7r{i,j) = {i',j)3z'} 

be the group permuting the squares of D within each column, and we define 
Row(D) similarly for rows. 

Let F be a field. We shall always write G = GL{N, F), B = the subgroup 
of upper triangular matrices, H = the subgroup of diagonal matrices, and 
V = F'^ the defining representation. 

Now let F have characteristic zero. Define the idempotents ao, Pd in the 
group algebra -^[Sd] by 

1 1 

RowiJ ^n n Col 19 J^T r^ 

where sgn(7r) is the sign of the permutation. Define the Schur module 

Sj, "^ V'^^'aoPD C \/^^, 

a representation of G. 

Note that we get an isomorphic Schur module if we change the diagram by 
permuting the rows or the columns (i.e., for some permutation vr : N — i> N, 
changing D = {{i,j)} to D' = {{n{i),j) \ {i,j) G D}, and similarly for 
columns) . 

1.2 Weyl modules 

Let W = V*, the dual of the defining representation of G = GL{N, F), where 
F is an infinite field. Given a diagram D, define the alternating product with 
respect to the columns 

/\^W = {f -.V^ ^F\ f muhilinear, and f{v7r) = sgn{7v)f{v) Vtt G Co1(D)}, 



where multilinear means f{vi, . . . ,Vd) is F-linear in each of the d = \D\ 
variables. Consider the multidiagonal with respect to the rows 



where i?i, i?2, • • • are the rows of D. Now define the Weyl module 

where \/^Dy denotes restriction of functions from V^ to A^V . Since A^V is 
stable under the diagonal action of G, Wn is naturally a G-module. 

Remark. For F a finite field, we make the following modification. Consider 
W = W{F) "—>■ W{F), where F is the algebraic closure. That is, identify 

W = {f : F^ -^ F \ f is F-linear, and f{F^) C F}. 

Then define 

Wd = A ^ \adv{F) ■ 

This keeps the restriction map from killing nonzero tensors which happen to 
vanish on the finite set A^V{F). 

With this definition, Wd clearly has the base change property W£,{L) = 
W£){F) ^p L for any extension of fields F G L. 

Now consider WdCZi). This is a free Z-module, since it is a submodule of 
the Z-valued functions on A^V. Suppose D satisfies a direction condition. 
Then our vanishing results of Proposition |2^ (a), along with the appropriate 
universal coefficient theorems, can be used to show that for any field F, 

Wd{F) = WniZ) ®z F. 

Proposition 1 If F has characteristic zero, then Wd — S^ as G-modules. 
Proof. Sd is the image of the composite mapping 

For W = V*, write 

y^^D ^ ij . yD _^ ^ I y. jnuhilinear}. 



Sym^W^ = {f ■.V'^ ^ F\ f multilinear, and f{vn) = f{v) Vtt G Row(D)}. 

Now, representations of -^[S/)] are completely reducible, so S*j^ is the image 
of 

and iy®^/3z) = A^ W, W^'^od = Sym^W. 
Now, let 

Poly '^ly = {f : V^ ^ F \ f homog poly of multidegree (i?i, . . . ,Ri)}, 

where / is the number of rows of D. Then we have a G-equivariant map 

rest A : Sym^iy -* Poly^VT 

restricting functions from V^ to the row-multidiagonal A^V = VK It is well 
known that rest a is an isomorphism: the symmetric part of a tensor algebra 
is isomorphic to a polynomial algebra. 

Thus we have the commutative diagram 

II II i rest A 

/\''w -^W^®^^ Poly^iy. 

Now, the image in the top row is S"^, the image in the bottom row is Wd, 
and all the vertical maps are isomorphisms, so we have rest a : S}^^Wd an 
isomorphism. • 

If D = A a Young diagram, then Wd is isomorphic to Carter and Lusztig's 
dual Weyl module for G = GL{N, F). This will follow from Proposition ^in 
the following section. 



2 Configuration varieties 

N.B. Although our constructions remain valid over Z, for simplicity we will 
assume for the remainder of this paper that F is an algebraically closed field. 
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2.1 Definitions and examples 

Given a finite set C (a column), and V = F'^ , consider V-^ = Mjvxc;(-^)j the 
N X \C\ matrices, with a right multiphcation of GL{C). Let 

St(C) = {X eV^ \ rankX = \C\}, 

the Stiefel manifold, and 

Gr(C) = St(C)/G'L(C), 

the Grassmannian. 
Also, let 

GL(C) , 

Cc = St(C) X det"^ -^ Gr(C) 

be the Plucker determinant bundle, whose sections are regular functions / : 
St(C) -^ F with f{XA) = det{A)f{X) VA G GL{C). In fact, such global 
sections can be extended to polynomial functions / : V" -^ F. 
For a diagram D with columns Ci, C2, . . ., we let 

St(D) = St(Ci)xSt(C2)x---, Gr(D) = Gr(Ci)xGr(C2)x---, Cd = Cc,^Cc,l 

Recall that A^V C V^ is the row multidiagonal (as opposed to the 
column constructions above). Let 

J^° = Im [A^V n St{D) -^ Gt{D) 

and define the configuration variety of D by 

Td = TI(1Gi{D), 

the Zariski closure of JF£, in Gi{D). We denote the restriction of Cd from 
Gt{D) to J^D by the same symbol Cd. 

Some properties follow immediately from the definitions. For instance, 
Td is an irreducible variety. Just as for Schur modules and Weyl modules, 
changing the diagram by permuting the rows or the columns gives an iso- 
morphic configuration variety and line bundle. If we add a column C to D 
which already appears in D, we get an isomorphic configuration variety, but 
the line bundle is twisted to have higher degree. Since Co gives the Plucker 
embedding on Gr{D), it is very ample on jFp. 
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Examples. Set A^ = 4. Consider the diagrams 
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Identifying Gi{k,F^) with Gr(A; — 1,P^~^), we may consider the JF^'s 
as varieties of configurations in P'^: 

(1) JFq^ is the variety of pairs {1,1'), where /,/' are intersecting Unes in P'^. 
It is singular at the locus where the two lines coincide. 

(2) J^D^ is the variety of triples {l,p,l') of two lines and a point which hes 
on both of them. The variety is smooth: indeed, it is a fiber bundle over 
the partial flag variety of a line containing a point. There is an obvious map 
J-'dz ~^ ^Di , which is birational, and is in fact a small resolution of singular- 
ities. (C.f. Proposition |13[) 

(3) jF^g is the variety of planes with two marked points (which may coincide). 
J-^^ is the locus where the marked points are distinct. The variety is smooth 
as in the previous example. 

D D 

1)4 = D a D5 

n n 

(4) J^D^ is the variety of triples of coplanar lines. 

(5) J^Ds is the variety of triples of lines with a common point. This is the 
projective dual of the previous variety, since the diagrams are complementary 
within a 4 X 3 rectangle (up to permutation of rows and columns). (See 
Theorem |^.) The variety of triples of lines which intersect pairwise cannot 
be described by a single diagram, but consists of J-'d^ U J-'d^- (See Section 
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(6) jF^g = (P^)^ contains the G'L(A^) -invariant subvariety where all four 
points in P'^ are colinear. Since the cross-ratio is an invariant of four points 
on a line, this subvariety contains infinitely many GL{N) orbits. 

D D D n D D 

_ DDD _ nnnn 

n D 



B 

(7) J-'d^ = G X X\, the G-orbit version of the Schubert variety X\ C Gr(2, 4) 
associated to the partition A = (1,2). This is the smallest example of a 
singular Schubert variety. 

(8) Tog is a smooth variety which maps birationally to J-'d^ by forgetting 
the point associated to the last column. In fact, this is essentially the same 
resolution as (1) and (2) above. Such resolutions of singularities can be given 
for arbitrary Schubert varieties of G* = GL{N), and generalize Zelevinsky's 



resolutions in [^. C.f. Section y. • 

Theorem 2 If F is an algebraically closed field, then 

Wd = Im [rest a : i/°(Gr(D), Co) ^ H'>{J^d, Cd)] , 
where rest a is the restriction map. 
Proof. Note that for GL{D) = GL{Gi) x GL{G2) x • • •, 

H\Gi{D),Cn) = {/ : y^ ^ F I f{XA) = det(A) f{X) \fA e GL{D)}, 
and recall 
/\^W = {f -.V^ ^ F\f multilinear, and f{vTi) = sgn(7r) f{v) Vtt G Co\{D)}. 



But in fact these sets are equal, because a multilinear, anti-symmetric func- 
tion g ■.V'^ ^ F always satisfies g{XA) = det{A) g{X)\/A e GL{C). Now 
Wd and H^{J-'d, Cjj) are gotten by restricting functions in these identical 
sets to A^V, so we are done. • 

2.2 Diagrams with at most A^ rows 

We say D has < A^ rows ii (ij) E D ^ I < i < N. 

Proposition 3 IfD has < N rows, then J-"!;) has an open dense GL{N)-orbit 
J-^ ■ 

Proof. Let D have columns Ci,C2,.... Consider a sequence of vectors 
X = {vi,...,Vn) e V". For G = {^1, ^2, • • •} C {1, . . . , N}, define X{G) = 
Spa,np{vi-^, fj2, . . .) G Gr(C) (for X sufficiently general). Consider an element 
g G GL{N) as a sequence of column vectors g = {vi, . . . ,Vn)- Then 

g{G) = g- Span^(eii,ei2,...) = g- (/(Ci), /(C2), . . .), 



where e^ denotes the i-th coordinate vector and / the identity matrix. 
Now define the map 

^ : V^ -^ A"\/ C V^ 

where {uij)(ij)(z£) denotes an element of V^. Then the composite 

is an onto map taking g i— > {g{Ci),g{C2), . . .) = g • (/(Ci), /(C2), . . .)• Since 
GL{N) is dense in V^^, its image is dense in JF£,, and hence the composite 

image jFg"" = G ■ (/(Ci), /(C2), . . .) is a dense G-orbit in JF^. • 

Proposition 4 If D is the Young diagram associated to a dominant weight 
X ofGL{N), then: 

(a) Tn = G/P, a quotient of the flag variety T = G/B. 

(b) The Borel-Weil line bundle Cx = G x (A^^) ^ T is the pullback of Co 
under the projection T -^ Tb. 

^c; rest A : i/°(Gr(L)), £^5) -^ E^{Td,I^d) is surjectzve, andWo = H°{J^d,jO,d). 



Proof, (a) Let /i = (/ii > /i2 >■■■) = -^^j ^^e transposed diagram, and 
let P = {{xij) G GL{N) I Xij = if 3k, i > fik ^ j > f^k+i}, a parabolic 
subgroup of G. Then G/P is the space of partial fiags V = F^ D Vi D V2 D 
■ ■ ■ consisting of subspaces Vj with dimiVj) = fij. Clearly G/P = J-'d- 

(b) Let '^ : G ^ ^^V fl St(D) be the map in the proof of the previous 
proposition. Then the map 

P GL{D) ^ 

G X Fa-1 ^ Cd = (St(D) X det^^) 1^^ 
{g,a) ^ {^{g),a) 

is a G-equivariant bundle isomorphism. Then (b) follows by standard argu- 
ments. 

(c) The surjectivity is a special case of Proposition |^ in Section ^. (See 
also 0.) The other statement then follows by Prop 0. • 
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2.3 Complementary diagrams 

Theorem 5 Suppose the rectangular diagram Rect = {1, . . . , A^} x {1, . . . , r} 
is the disjoint union of two diagrams D, D' . Let Wn, Wc be the correspond- 
ing Weyl modules for G = GL{N, F). Then: 

(a) there is anF-linear bijectionr : Wd -^ Wd' such thatr^gw) = det^xAr(fl'') d' '^i'^)} 
where g' is the inverse transpose in GL{N) of the matrix g; 
(h) the characters obey the relation okaiWD'ih) = det^xAr(^) char Woih"^), 
for diagonal matrices h & G ; 
(c) if F has characteristic zero, then as G-modules 

Wd' = det"" ® W^ and Sd' = det" ® S*j^. 

Proof, (a) Given C C {1, . . . , A^} (a column set), we considered above the 
Plucker hne bundle 

GL{C) 

St{C) X det-i^Gr(D). 
We may equally well write this as 

GL(iV) x^'detc^^ Or (/}), 

where Pc = {{xij) G GL(N) \ Xij = if z ^ C, j G C} is a maximal 
parabolic subgroup of GL{N) (not necessarily containing B), and detc : 

Pc ^ F is the multiplicative character detc(a;jj)jvxAf = detcxc{xij)i,j€C- 
Hence, if Ci, C2, . . . , C,. are the columns oi D, we may write 

Gr{D) ^ G'/Pd, 

and the bundle 

Cd = G"^ ^x det^\ 

where Pd = Pci x ■ ■ ■ x Pc^ and det£)(-^i, • • • ,-^r-) = detci(-^i) x ■ ■ ■ x 
detc,. (-^r)- Under this identification, 

J^D = closure Im [ AG -^ G" ^ Gt{D) ] 

(c.f. Proposition 1^). 
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Now let T : C ^ G'^ T{gi, ...,gr) = {g'l, ■■■,g'r), where g' = *g ^ the 
inverse transpose of a matrix g E G. Then t{Pd) = Pd', and r induces a 
map 

r : Gt{D) -^ Gt{D'), 

as well as a map of line bundles 

r : £d -^ Cd' 

G"- 5 det B^ G"- ^x' det ^1 

{gi,...,gr,a) ^ {g[, . . . ,g'^,dei{g[, . . . ,g'^)a). 

This map is not G-equivariant. Rather, if we have a section of £/), / : 
G^ ^> F (with f\gp) = detr){p)f{g) for p G P©), then for (70 ^ G*, we have 
^(s-o/) = 9odet{g'(^yT{f) (a section of Cd')- 

Since W^d is the restriction of such functions / to AG C G^, and r(AG) C 
AG, we have an induced map 

t:Wd-^ Wd' 

(an isomorphism of F vector spaces), satisfying r^gow) = g^ det^g^Yr^w) for 
go E G, w E Wd. This is the map required in (a), and now (b), (c) follow 
trivially. • 



3 Resolution of singularities 

In this section, we define the class of northwest direction diagrams, which 
includes (up to a permutation of rows and columns) the skew, inversion, 
Rothe, and column-convex diagrams. We construct an explicit resolution of 
singularities of the associated configuration varieties by means of "blowup 
diagrams". We also find defining equations for these varieties. One should 
note that the resolutions constructed are not necessarily geometric blowups, 
and can sometimes be small resolutions, as in Example 8 above. 

We shall, as usual, think of a diagram D either as a subset of N x N, or as a 
list (Gi, G2, . . . , Gr) of columns Gj C N. We shall examine only configuration 
varieties, as opposed to line bundles on them, so we shall assume that the 
columns are without multiplicity: Gj 7^ Gj' for j 7^ j'. 
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3.1 Northwest and lexicographic diagrams 

A diagram D is northwest if it possesses the following property: 

(^1, ji), (^2,j2) e D ^ (min(ii,i2),min(ji,j2)) e D. 

Given two subsets C = {ii < 12 < ■ ■ ■ < ii}, C = {i'^ < i'2 < ■ ■ ■ i'li} C N, 
we say C is lexicographically less than C {C < C) if 

I <l' and ii = i'l, . . . , ii = i'l,, 

or d ?7i : tl ^ ti, • • • , Im—l ^ "^m— 15 ^™ ^ ^m- 

In the first case, we say C is an initial subset of C" (C C C). 

lex lex 

A diagram D = (Ci, C2, . . .) is lexicographic ii Ci < C2 < ■ ■ ■■ Note that 
any diagram can be made lexicographic by rearranging the order of columns. 



Lemma 6 If D is northwest, then the lexicographic rearrangement of D is 
also northwest. 

lox mitr 

Proof, (a) 1 claim that if j < j', then either Cj < Cj', or Cj D Cji. Let 
Cj = {ii < 12 < ■ ■ .}, Cjt = {i[ < i'2 < • • •}• We have assumed Cj 7^ Cf. 

lox lox lllltr 

Thus Cj < Cj' or Cj > Cj>. In the second case, Cj D Cji or there is an r 
such that ii = i[, . . . V-i = i'r-i^ V < i'r- By the northwest property, this last 
case would mean i'^. G Cj, with V-i = i'r-i < i'r < ir- But this contradicts 
the definition of Cj. Thus the only possibilities are those of the claim. 

lox lox lox lox 

(b) It follows immediately from (a) that if Ci < C2 < ■ ■ ■ < Cs_i > Cg, 

then there is a t < s with Ct-i < Cg, Cg C C^, Cg C Cj+i, . . . , Cg C Cg-i- 

(c) From (b), we see that to rearrange the columns lexicographically requires 
only the following operation: we start with Ci,C2,..., and when we en- 
counter the first column Cg which violates lexicographic order, we move it 

as far left as possible, passing over those columns Cj with Cg C Cj. This 
operation does not destroy the northwest property, as we can easily check 
on boxes from each pair of columns in the new diagram. By repeating this 
operation, we get the lexicographic rearrangement, which is thus northwest. 
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3.2 Blowup diagrams 

The combinatorial lemmas of this section will be used to establish geometric 
properties of configuration varieties. 

Given a northwest diagram D and two of its columns C, C C N, the 
intersection blowup diagram Dc^c is the diagram with the same columns as 
D except that the new column C fl C" is inserted in the proper lexicographic 
position (provided CnC ^^C, C). 

Lemma 7 Suppose D is lexicographic and northwest, and C < C are two 
of its columns. Then: (a) C n C" C C , and (h) if C C C , then C C C . 

Proof, (a) If i G Cj fl C^ and i > i' E Cj', then i' E Cj by the northwest 
property. Similarly for (b). • 

Lemma 8 If D is lexicographic and northwest, then Dc,c' is also lexico- 
graphic and northwest. 

init 

Proof. If C = Cj, C = Cji with j < j , and we insert the column C DC C 
C immediately before C", then we easily check that the resulting diagram is 
again northwest. Hence Dc^c, which is the lexicographic rearrangement of 
this, is also northwest by a previous lemma. • 

Consider the columns Ci, C2, . . . C N of a northwest diagram D, and take 

■^^ lex ''^ lex 

the smallest collection {Ci < C2 < ■ ■ ■} oi subsets of N which contains the 
Ci and is closed under taking intersections. Then we define a new diagram 
D = {Ci, C2, ■ ■ .) which we call the maximal intersection blowup diagram of 
D. Clearly D = D. Repeated application of the above lemma shows that if 
D is lexicographic and northwest, then so is D. 

Examples. For one of the (non-northwest) diagrams considered previously, 

we have: 

D D D D D 

D D D D D 

For the diagrams Dj and Dg in the previous examples, Ds = D7. • 
Consider the columns C C N of a diagram D as a partially ordered set 
under C, ordinary inclusion. Given two distinct columns C, C, we say C 
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minimally covers C (or simply C covers C) if C C C and there is no column 
of D strictly included between C and C . 

Lemma 9 Let D he a lexicographic northwest diagram, and Cl be the last 
column of D. Then: 

(a) there is a column Ci 7^ Cl such that 

(U C)nCL = Cin Cl; 

(h) if D = D, then Cl covers at most one other column Ci and is covered by 
at most one other column Cu- 

Proof, (a) Now, by Lemma 0, C fl Cl C Cl for any column C. Hence the 
sets C n Ci for C 7^ Cl are linearly ordered under inclusion, and there is a 
largest one C; fl C^. Thus 

( U C)nCL= U (C n Cz.) = Q n Cl. 

„ init 

(b) By Lemma |7|, the columns with C C Cl satisfy C C Cl and are linearly 
ordered, so there is at most one maximal Cu- 

Now suppose Cu, C'^ < Cl are columns of D both covering Cl- Then 

lex lex 

again by Lemma |^, we have C„ fl C^ < C„ or < C'^, so that C^ fl C^ 7^ C^. 
But Cu n C'^ is between Cl and C„, and between Cl and C'^- Hence Cu = 

Cunc'^ = ci . 

3.3 Blowup varieties 

Let D = (Cl, C2, . . .) be a lexicographic northwest diagram, and D = {Ci, C2, - 
be its maximal intersection blowup. Recall that D is obtained by adding cer- 
tain columns to D, so there is a natural projection map 

pr: Gt{D) -^ Gt{D) 

obtained by forgetting some of the linear subspaces V^ G Gr(C'). 
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Proposition 10 // D has < N rows, then 

pr : Gi(D) -^ Gt{D) 

induces a hirational map of algebraic varieties 

pr : J^5 ^ J^D- 

Proof. Consider the dense open sets JFSJ" c JFg and JF|)™ c J-'d of Proposi- 
tion ^, consisting of subspaces in general position. If we consider an element 
g G GL{N) as a sequence of column vectors g = (t>i, . . . ,f„), and C = 
{ii,i2, ■ ■ ■} C. {1, . . . ,N}, recall that we define g{C) = Spanp,(t>jj,t>J2, . . .) ^ 
Gr(C). By definition, any element of JFS"" can be written as {g{Ci),g{C2), • • •) ^ 
Gt{D) for some g e GL{N). 

Now, any column of D can be written as an intersection of columns of 
D: C = Cj^ n Cj2 n ■ ■ -. Then we have g{C) = g{CjJ n g{Cj,,) n ■ ■ -, so the 
projection map 

pr . j-^ -^ j-^ 



i9iC))a.n ^ i9iC)) 



CeD 



can be inverted: 



„,,— 1 . -rgcn ^ -rgen 

PI . J-^ —>■ J-^ 

{9iC))ceD ^ {9{C) = g{C,,)ngiC,Jn---)^^s. 
Hence the map is birational on the configuration varieties as claimed. • 

3.4 Intersection varieties 

Now, given a diagram D, define the intersection variety 1o of D by: 

ijj = {{Vc)ceD G Gt{d) I vc, c',...eD, dim{VcnVc'n- ■ ■) > |Cnc"n- ■ • |}. 

Clearly Jc is a projective subvariety of Gt{D), and J^d C 2d- 

li D = D (up to rearrangement of column order), then the intersection 
conditions reduce to inclusions: 

Id = {{VcheD G Gt{D) \ C C C ^ Vc C V^}. 

16 



Example. For the diagram D4 of Section p.l| , and A^ = 4, TD4 has two irre- 
ducible components, J^D4 and J^d^- That is, as before, if we have three lines 
in P^ with non-empty pairwise intersections, then either they are coplanar, 
or they all intersect in a point. • 

Lemma 11 Let D be a northwest diagram, andXo its intersection variety. 
Then any configuration (Vc')cg-D ^ ^d satisfies 

dimiVc + Vc' + ■■■)< \CUC'U---\ 

for any columns C,C', . . . of D. 

Proof. Without loss of generality, assume D is lexicographic. We use induc- 
tion on the number of columns in D. Now any list C, C, ... of columns of D 
also constitutes a lexicographic northwest diagram, so to carry through the 
induction we need only prove the statement for a// the columns Ci, C2, . . . ,Cl 
of D. Now, by Lemma P, there is a column Ci 7^ Cl such that (Uc^ClC) H 
Cl = CiHCl. Then we have 

dim( {J2 Vc)n Vc, ) > dim( J2 (Vc n VcJ ) 

> dim{Vc,nVcJ 

> ICiHClI since {Vc)e Id 

= \i[j C)nCL\. 



C^Cl 



Thus we may write 



dim( J2 Vc) = dim( J2 ^c) + d\m{VcJ - dim( { Y. Vc)nVc,) 
< \ \J C\ + \Cl\-\{ \J C)nCL\ by induction 

= I U^l • 

ceD 



Lemma 12 If D is a northwest diagram with < N rows and D = D (up to 

rearrangement of column order), then JF^, is an irreducible component ofXjj. 
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Proof. Recall that J^d is always irreducible. Thus it suffices to show that 
jFg"" is an open subset of X^. 

Consider the set Xg" of configurations {yc)ceD satisfying, for every list 
C,C' , . . . of columns in D, 

dim(Vb + Vc' + ---) = \CuC'U---\ 

and 

dim{Vc f^Vc'V^■■■) = \CnC'n■■■\. 

This is an open subset of In by the previous lemma. 

I claim that JF^" = XfJ". To see this equality, let (Vc')cgd € Id satisfy the 
above rank conditions, and we will find a basis (7 = (f i, . . . , vn) of V^ = F^ 
such that Vc = g{C) for all C. (C.f. the proof of Proposition |^.) 

As before, we consider the columns as a poset under ordinary inclusion. 
We begin by choosing mutually independent bases for those Vc where C 
is a minimal element of the poset. This is possible because dimSpan(Vc' | 
C minimal) = Ec minmi |C|- 

Now we consider the Vc where C covers a minimal column. We start 
with the basis vectors already chosen, and add enough vectors, all mutually 
independent, to span each space. Again, the dimension conditions ensure 
there will be no confiict in choosing independent vectors, since the Vc can 
have no intersections with each other except those due to the intersections 
of columns. The condition D = D ensures that all these intersections are 
(previously considered) columns. 

We continue in this way for the higher layers of the poset. We will not run 
out of independent basis vectors because all the columns of D are contained 
in{l,...,Ar}. . 

3.5 Smoothness and equations defining varieties 

Proposition 13 Let D be a northwest diagram with < N rows and D = D 
(up to rearrangement of column order). Then J-'o = Id, O'nd Td is a smooth 
variety. 

Proof, (a) Let Cl be the last column of D, and let D' be D without the 
last column. By lemma ^, Cl is covered by at most one other column C„, 
and covers at most one other column Ci. If these columns do not exist, take 



G = 0,C„ = {l,...,iV}. 

(b) Now I claim that there is a fiber bundle 

Gr(C/,CL,Cu) -^ Z 

i 
Gr(D') 

where Gr(C/,CL,C„) denotes the Grassmannian of |Cl|- dimensional linear 
spaces which contain a fixed |Ci|- dimensional space and are contained in a 
fixed I Cu I -dimensional space; and 

^ = {( {yc')c'. Vl) G Gr(D') X Gr(CL) | Vc, C Vl C VcJ- 

This is clear. See also |Q. 

(c) Note that Xd = (Xd/ x Gr(Ci)) fl Z. This is because of the uniqueness of 
Ci and Cu- Thus the above fiber bundle restricts to 

Gr(Q, Ci, Cu) — * Xd 
i 

which is thus also a fiber bundle. 

(d) Now apply the above construction repeatedly, dropping columns of D 
from the end. Finally we obtain Xd as an iterated fiber bundle whose fibers 
at each step are smooth and connected (in fact they are Grassmannians) . In 
particular, Xo is smooth and connected. 

(e) Since X^ is a smooth, connected, projective algebraic variety, it must be 
irreducible. But by a previous lemma, Tb is an irreducible component of X/j. 
Therefore Tr, = X^, a smooth variety. • 

Proposition 14 Let D be a northwest diagram with < N rows. Then J^o = 
To, and the hirational projection map jFg -^ To has connected fibers. 



Proof, (a) I claim the following: if C* is a column of D such that for all 

C E D with C C C we have C E D, then the projection map X^ g; —>■ Id is 
onto, with connected fibers. 
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Suppose (Vc')cg-D is a configuration in Xd- Let 

K = n ^c and Vi=Y. Vc. 



CDC CCC 



Then dim(K) > \C\ since (Vc) e Td, and dim(VJ) < \C\ by Lemma |n[ 
Clearly V/ C Ki. Now choose an arbitrary V^ between VJ and V^ with 

dim(V^) = \C\. Then for any list of columns C,C',... G D, we have ei- 
ther: 
(i) C n C n C" • • ■ = C, and 

Vcncnc- = Vc = V^nV, C V^nVc nVc^ H ■ ■ ■ ; 
or (ii) (5 n C n C" ■ ■ ■ C (7, so that C nC n C ■ ■ ■ e D hj hypothesis, and 

v^^c^^,,,, c VinVcDVc'--- c \/^n\/cn\/c'n---. 

In either case (yc)c(zDuc ^ -^duc' Thus ^'^ug; ^ ^Tp is onto, and the 
fibers are the Grassmannians Gr(V;, \C\, Vu). 

(b) We now see that X^^ -^ X^, is onto (with connected fibers) by repeated 

application of (a), starting with C minimal in the poset of columns of D and 
proceeding upward. 

(c) By the previous proposition, the projection map takes Xg = jFg -^ Tr,. 
But Xg -^ Xd is onto, so Tb = Xd, and we are done. • 

The above proposition shows that for northwest diagrams, J-'d is defined 
by the rank conditions of X^. In general, we state the 

Conjecture 15 For an arbitrary diagram D, JF^ is the set of configurations 
satisfying 

dim{Vc + Vc' + ---) < | C U C" U ■ ■ ■ | 

dim{Vc n i/c n ■ ■ ■) > \cnc'n---\ 

for every list C, C, . . . of columns of D. Equivalently (? ) , the variety defined 
by these equations is irreducible. 
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4 Cohomology of line bundles 

Using the technique of Frobenius sphtting, we show certain surjectivity and 
vanishing theorems for hne bundles on configuration varieties. In particular, 
we show that for any northwest diagram Z), Td is normal, and projectively 
normal with respect to Cd (so that global sections of Ld on JF^ extend to 
Gr(Z})); and Td has rational singularities. The material of section [4.1| was 
shown to me by Wilberd van der Kallen. 

4.1 Frobenius splittings of flag varieties 

The technique of Frobenius splitting, introduced by V.B. Mehta, S. Ra- 
manan, and A. Ramanathan |2^, |^, ||25|, ||2^, is a method for proving 



certain surjectivity and vanishing results. 

Given two algebraic varieties Y <Z X defined over an algebraically closed 
field F of characteristic p > 0, with Y a closed subvariety of X, we say that 
the pair y C X is compatibly Frobenius split if: 

(i) the p*^ power map F : Ox — > F^Ox has a splitting, i.e. an Ox-module 
morphism (p : F^Ox —* Ox such that (j)F is the identity; and 
(ii) we have (f){F^I) = I, where / is the ideal sheaf of Y. 

Mehta and Ramanathan prove the following 

Theorem 16 Let X be a projective variety, Y a closed subvariety, and L 
an ample line bundle on X. IfYcX is compatibly split, then H\Y,L) = 
for all i > 0, and the restriction map H^{X, L) -^ H^{Y, L) is surjective. 

Furthermore, if Y and X are defined and projective over Z (and hence 
over any field), and they are compatibly split over any field of positive char- 
acteristic, then the above vanishing and surjectivity statements also hold for 
all fields of characteristic zero. • 

Our aim is to show that, for D a northwest diagram, JF^, c Gt{D) is 
compatibly split. The above theorem and Theorem |^ will then imply that 
S*^ ^ H°{Tn, Cd) = Ei(-1)*^'(^D, jCd), the Euler characteristic of Cd- 

We will also need the following result of Mehta and V. Srinivas [|r^ : 

Proposition 17 Let Y be a projective variety which is Frobenius split, and 
suppose there exists a smooth irreducible projective variety Z which is mapped 
onto Y by an algebraic map with connected fibers. Then Y is normal. 
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Furthermore, if Y is defined over Z, and is normal over any field of 
positive characteristic, then Y is also normal over all fields of characteristic 
zero. • 

Proposition 18 Let f : Z —^ X be a separable morphism with connected 
fibers, where X and Z are projective varieties and X smooth. If Y G Z is 
compatibly split, then so is f(Y) C X . • 

We will show our varieties are split by using the above proposition to 
push forward a known splitting due to Ramanathan ^^ and O. Mathieu [?]. 
For an integer n and n permutations w, w', . . ., define 

B B B , 

X„ = G X G X ■■■ X G /B, 

Tl factors 

and the twisted multiple Schubert variety 

y^,^„/... = BwB X Bw'B X ■■■ d Xn 
Note that we have an isomorphism 

Xn ^ {G/BY 

Proposition 19 (Ramanathan- Mathieu) Let G be a reductive algebraic group 
over a field of positive characteristic with Weyl group W and Borel subgroup 
B, and let Wo,Wi, . . .Wr & W . Then F^o,^^,... C Xj.+i is compatibly split. • 

Now, for Weyl group elements Mi,...,^^, define a variety JF„^ „^ C 
{G/BY by 

^u^,...,ur = G ■ {UiB,...,UrB). 

Proposition 20 (van der Kallen) Let wi,. . . ,Wr be Weyl group elements, 
and define ui = wi, U2 = wiW2, ■ . -Ur = wi- ■ -Wr. Suppose wi, . . .Wr satisfy 
i{wiW2 ■ ■ ■ Wr) = i{wi)+i{w2) + - ■ ■ + i{wr), or cquivalcntly i{uj) =£(mj_i) + 
i{uj\uj) for all j . Then the pair J-'u^^^^ C {G/BY is compatibly split. 
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Proof. Define 

/: Xr+i ^ {G/BY 

{go, 91, ■ ■ ■ , gr) ^ {gogi, gogig2, ■■■, gogi---gr)- 

We will examine the image under this map of 

def B -B -B 

Y = F^o,i"i,...i"r =G X BwiB X ■ ■ • X BwrB C X^+i, 

where wq is the longest element of the Weyl group. 

It is well known that, under the given hypotheses, we have [BwiB) ■ ■ ■ [BwrB) 
Bwi ■ ■ ■ WrB, and that the multiplication map 

B B 

BwiB X ■ ■ ■ X BwrB -^ Bwi ■ ■ ■ WrB 

is bijective. Thus any element {g, biWib[, . . . , hrWrh'^B) (for 6j, h\ G B) can be 
written as {g, bwi, W2, ■ ■ ■ , WrB) = {gb, Wi, W2, ■ ■ ■ , WrB) for some b E B, and 

D jy ID TD TD ID 

f{G X BWiB X ■ • • X BWnB) = f{G X Wi X . . . X WrB) = G{uiB, . . . , UrB). 

Hence f(Y) = J-'ui,...,ur, since our varieties are projective. 

Now, / is a separable map with connected fibers between smooth projec- 
tive varieties, so the compatible splitting of the previous proposition pushes 
forward by Proposition 0. • 

We will need the following lemmas to show that our configuration varieties 
have rational singularities. 



Lemma 21 fKempf [Tjij) Suppose f : Z —^ X is a separable morphism with 
generically connected fibers between projective algebraic varieties Z and X, 
with X normal. Let L he an ample line bundle on X , and suppose that 
H'{Z, f*L®^) = for alli>0 and alln»0. 
Then R'f^Oz = for alii >0. • 

Resuming the notation of Prop |19|, let wi, . . . Wn be arbitrary Weyl group 
elements, and let Ai, . . . A„ be arbitrary weights of G. Let X„ be as before, 
and define the line bundle £ai,...a„ on X„ and on F^i^...^^^ C X„ as the 
quotient of G" x F by the i?"-action 

(61, ... , bn)-{gi, g2,---, gn, a) = (5-161, 6r^5'2&2, • • • , b~\gnbn, Ai(6i) ■ ■ ■ Xn{bn)a). 
Note that under the identification X„ = (G/B)"', £ai,...,a„ is isomorphic to 
the Borel-Weil line bundle G" x" {\{\ . . . A^^). 
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Lemma 22 Assume Ai, . . . A„ are dominant weights (possibly on the wall of 
the Weyl chamber). Then H'^{Yu]i,...,wni ^Xi,...,\n) = for all i > 0. 

Proof (van der Kallen). Note that i2Ai,...,A„ is effective, but not necessarily 
ample, so we cannot deduce the conclusion directly from Theorem 0. 
Recall the following facts from 5- module theory [^, []T2 



(a) An excellent filtration of a S-module is one whose quotients are isomor- 
phic to Demazure modules H^{BwB,Cx), for Weyl group elements w and 
dominant weights A. 

(b) If M has an excellent filtration, and S{M) = G x M is the correspond- 
ing vector bundle on G/B, then H\G/B,£{M)) = for all i > 0, and 
H^{G/B,£{M)) has an excellent fihration. 

(c) Polo's Theorem: If M has an excellent filtration, then so does (A^^) 0M 
for any dominant weight A. 

Now consider the fiber bundle 

Y ^ Y 

I 



BwiB 



which leads to the spectral sequence 

H^mj^B, £{ (Ar^)®i/^(F.„...,.„,/:A„...,Aj ) ) ^ i/^+^(r.„»„...,«,„,/:A„A„...,Aj. 

By induction, assume that -ff''(l^ui2,.-,w„; 'Ca2,...,a„) = for j > 0, and that 
H'^O^W2,...,wn, '^X2,...,Xn) has an excellent filtration. Then applying (b) and (c), 
we find 

i^'(K,„«,2,...,«.„, A„A2,...,aJ = H\ mJ^B, Si iX^')m%Y^,_^„, Cx2,...,xJ ) ) = 
for i > 0, and that -ff°(V'iui,«;2, ...,«;„, 'Cai,A2,...,a„) has an excellent filtration. • 

4.2 Frobenius splitting of Grassmannians 

We would now like to push forward the Frobenius splittings found above for 
flag varieties to get splittings of configuration varieties. For this we need a 
combinatorial prerequisite. 

Given a diagram D = (Ci, C2, . . . , C^) with < A^ rows, consider a se- 
quence of permutations (Weyl group elements) ui,U2, . . . G Sat such that, 
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for all j: 

(a) i{uj) = i{uj-i) + i{uj\uj), and 

(/5) Uj{ {1, 2, . . . , |Cj| }) = Cj. The first condition says that the sequence 
is increasing in the weak order on the Weyl group. In the next section, we 
will give an algorithm which produces such a sequence for any northwest 
diagram, so that the following theorem will apply: 

Proposition 23 If D a diagram which admits a sequence of permutations 
Ui,U2, ■ ■ ■ satisfying (a) and (f3) above, then the pair J^d C Gr(D) is com- 
patibly split for any field F of positive characteristic. 

Hence over an algebraically closed field F of arbitrary characteristic, 

(a) the cohomology groups W{J-'d, Cd) = for i > 0; 

(b) the restriction map rest a : H^{Gt{D),Cd) — ^ H^{^d^C.d) is surjective; 

(c) To is a normal variety. 

Proof. By (/5), the maximal parabolic subgroups Pc = {(a^ij) G GL{N) \ 
Xij =0 if i ^ C, j e C} satisfy UiBu~^ C Pd- Write 

Gr(L>) = Gr(Ci) x ■ ■ ■ x Gr(a) = G/Pc, x ■ ■ ■ x G/Pc^, 

and consider the G-equivariant projection 

0: {G/BY -^ Gi{D) 

{giB, ..., grB) ^ {giu{^Pc^, ..., grU^^Pcr) 

Then we have 4>{uiB, . . .,UrB) = {I Pq^, . . . ,1 Pq,) and 0(J^„i,...,«,) = J^d- 
Since is a map with connected fibers between smooth projective varieties, 
we can push forward the compatible splitting for J-'ui,...,ur C {G/ BY found in 



the previous section. Applying Theorem ^ and Propositions |T^ and 0, we 
have the assertions of the theorem. • 

Note that (b) and (c) of the Proposition are equivalent to the projective 
normality of Td with respect to Co- 



Conjecture 24 For any diagram D, and any Weyl group elements ui, . . .u 
the pairs J-'d C Gt{D) and J-'ui,...ur C {G/BY are compatibly split. 



T! 



In order to prove the character formula in the last section of this paper, 
we will need stronger relations between the singular configuration varieties 
and their desingularizations. In particular, we will show that our varieties 
have rational singularities. 
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Lemma 25 Let X , Y be algebraic varities with an action of an algebraic 
group G, and f : X ^ Y an equivariant morphism. Assume that X has an 
open dense G-orbit G • xq, and take Hq = f{xo), Gq = Stabcyo- 

Then f^^{yo) = Gq ■ xq. In particular, if Gq is connected, then f~^{yo) is 
connected and irreducible. 

Proof. For F = C, this is trivial. Take Xi G f^^{yo), and consider a path 
x{t) G X such that a;(0) = Xi and x{t) G G ■ Xq for small t > 0. Then 
the path f{x{t)) lies in G ■ yo for small t > 0, and we can lift it to a path 
g{t) G G such that g{0) = id and f{x{t)) = g{t) ■ yo for small t > 0. Then 

x(t) = g(t)~^ ■ x(t) satisfies x{0) = xi, x{t) E Gq ■ xq for small t > 0. 

For general F, T. Springer has given the following clever argument. As- 
sume without loss of generality that X is irreducible and G -yo is open dense 
in Y. Since an algebraic map is generically fiat, and G ■ yo is open, all 
the irreducible components G of f~^{yo) have the same dimension dimC = 
dimX — dimF. Let Z = G ■ G he the closure of one of these compo- 
nents. Now, the restriction f : Z ^ Y also satisfies our hypotheses, with 
G d Z again a component of the fiber of the restricted /, so we again have 
dimC = dimZ — dimF, and dimZ = dimX. Thus G ■ C is an open subset 
of X, since X is irreducible. 

Now consider the open set G ■ G r\ G ■ xq d X . Choose a point z in this 
set which does not lie in any other component C" of our original f~^{yo). For 
any other component C", choose a similar point z'. But we have g ■ z E G, 
g' • z' = gog ■ z E G' for some g,g',go G G, and in fact go G Gq. Thus 
G' = go ■ G, and Go permutes the components transitively. Hence, Go ■ xq 
has at least as many irreducible components as the whole f~^{yo), and the 
lemma follows. • 

Proposition 26 (Inamdar-van der Kallen) Suppose Di, D2 are diagrams 
admitting sequences of permutations with (a) and (13) as above, such that 
D2 is obtained by removing some of the columns of Di. Denote T\ = J-'di, 
J'2 = ^D2 ; '^2 = ^D2 ; '^'^'^ considcr the projection pr : jFi -^ JF2 . 
Then: 

(a) H^{J-'i,pT*C2) = i/°(jF2, £2); (ind this G-module has a good filtration 
(one whose quotients are isomorphic to H^{G/B,Cx) for dominant weights 
\). 

(b) H\Ti, pr*£2) = H\T2, £2) = /or a// i > 0. 
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(c) R'w*0:f^ =0 for alii >0. 

(d) If F has characteristic zero, then Td has regular singularities for any 
northwest diagram D. 

Proof, (i) Consider a sequence of permutations Wi,W2, . . .Wr (where r is the 
number of columns in Di) such that Mi = Wi, U2 = W1W2, ■ ■ ■ satisfies (a) and 
(/?), and let Y = Ft„o,«,i,...w^, (where wq is the longest permutation). Then we 
have a commutative diagram of surjective morphisms 

Y "^ T, 
\ i Pr 

where $j = (f) o /, where (j) and / are the maps defined in the proofs of 
Propositions ^ and |23| in the cases D = Dj. All of these spaces have 



dense G-orbits. Furthermore, the stabilizer of a general point in J-'d is an 
intersection of parabolic subgroups and is connected. Thus, by the above 
lemma, the fibers of $1 are generically connected. 

(ii) Now (i) and Lemma |2^ insure that the hypotheses of Kempf 's lemma 
(Proposition 0) are satisfied. Thus -R*(<l'i)*Cy = for i > 0, and by the 
Leray spectral sequence we have, for alH > 0, 

H\Y, <l>lpT*C2) = H\J^^, ($i),($i)>*/:2). 

(iii) Furthermore, J-'i is normal by the previous Proposition, and $1 is sepa- 
rable with connected fibers, so 

(<i>i).(<i>i)V*/:2 = [($i)*($i)*o^,]®pr*/:2 

= pr*^. 

Thus H'{Y, ^lpT*C2) = H'{J^i,pT*C2) for all i > 0. 

(iv) An exactly similar argument shows that i/*(y, $2-^2) = H^{^2ii^2) for 

all i > 0. But $2 = $*pr*, so for all i, 

i7^(J-i,pr*£2) = H\Y,<I>;C2) = H\J^2,C2). 

But we saw in Lemma ^ that H'^{Y, $2-^2) vanishes for z > 0, so (b) of the 
present Proposition follows. 
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(iv) We also saw in the proof of Lemma ^ that H^{Y, $2'^2) has an excellent 
filtration as a S-module. But this is equivalent to it having a good filtration 
as a G-module, so (a) follows. 
(v) Now consider the spectral sequence 

For i > 0, we have i?*(<l>i)*Oy = and i?*($2)*C'y = by (ii) above. Because 
of this and the normality of J-'i, we have for alH > 0, 

= R\<^2).Oy 

this shows (c). 

(vi) Now take D2 = D an arbitrary northwest diagram, and Di = D its 



maximal blowup. Then pr is a resolution of singularities by Proposition |T3 
Assume, as we will show in the next section, that Di admits a sequence of 
permutations as required. Then (c) holds, and this is precisely the definition 
of rational singularities in characteristic zero, so we have (d). • 

4.3 Monotone sequences of permutations 

Let D = (Ci, C2, ■ ■ ■ ,Cr) be a northwest diagram with < A^ rows. In this 
section, we will construct by a recursive algorithm a sequence of permutations 
Ui,U2, ■ ■ ■ G Sat satisfying the conditions of the previous section: for all j, 
(a) i{uj) = £{uj-i) + £{uj}iUj), and 
iP)u,i{l,2,...,\C,\}) = C,. 

For each column C oi D, define the integer 

,„. _ j m.ax{i \ i ^ C, 3i' G C : i < i'}, if this set is 7^ 
^ 1 A^, if the above set is empty. 

Since D is northwest, there is an integer Ja? > 1 such that 

N = gapjv(Ci) = • ■ ■ = gap^{Cj^^i) > gap^{Cj^) = ■■■ = gap^(Cr). 

Now define the derived diagram D' of D as follows. Given a column C of 
D, there is a corresponding column C of D'\ 

C = {i\ieC, i < gapAr(C)} U{i-l\i eC, i> gapj^{C)}. 
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That is, we take C and push all squares below the gapjv(C')-th row upward 
by one place. 

Lemma 27 // D is northwest with < N rows, then D' is northwest with 
< N — 1 rows. 

Proof. The only doubtful case in checking the northwest property is that of 
two squares (ii, ji) and (^2,^2) in D' with ji < Jat < J2 and ?i > 12- Since 
ji < Jn, we have Cj^ = {1,2, . . . ,ii — l,ii, . . .}, so that ^2 G Cji and ?2 G C'ji- 
Hence (^2, ji) G D' as required. • 

Now, consider the following elements of Sat: 

{i a i < n 

i + 1 iin<i<N 
n iii = N 

Then Ki , . . . , k^ are minimum length coset representatives of the quotient 
Sjv/SAr_i, and for any permutation n G Sjv„i, we have i^HnTf) = £(fi;„)+£(7r). 
Now, starting with D, a northwest diagram with < A^ rows, we can 
define a sequence of derived diagrams D = D^^\ D^^~^\ . . . , D'^^\ where 
/}(«) = (_D(*+i))' is a northwest diagram with < i rows. Let the columns of 
Z^W i^e Ci , . . . , C^^\ and define gap(i, j) = gapj(CJ ). For each i, we have 

i = gap(i, !) = ■•■ = gap(i, J^ - 1) > gap(i, J^) = • ■ • = gap(i, r). 

Then either 4ap(,,,)({l, 2,...,t-l}) D cf, or cf = {1, 2, . . . , z}. Notice 
that Jn < ^a^-i < ■ ■ ■• 

Finally, for each column j = 1, . . . ,r, define 

_ (N) (Af~l) (1) 

"i - '*gap(Af,i) l^gMN-lJ) ■ ■ ■ '*gap(l,i)- 

This is a reduced decomposition of Uj, in the sense that i{uj) is the sum of 
the lengths of the factors. Since /tf = id, and Jn < ^Af-i < ■ ■ ■, each Uj is 
an initial string of Mj+i. Thus the Uj have the desired monotonicity property 
(a). 

It only remains to show property (/9): 

Lemma 28 For each column Cj of D, Uj{{l, 2, . . . , |Cj|}) = Cj. 
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Proof. For each i, we have a u,- associated to D'^^\ with u^ = ^i* /] , i ,\ Ua 

For a given i < N, assume that wj^^dl, 2, . . . , |C]*)|}) C Cf. Then I 
claim the same is true for z + 1. 

This is clear, because Cf is C] with some of its squares pushed down, 

and /tgap(i+i j) pushes down these squares to the proper positions. In the case 

that Cj = {1,2, .. . ,/}, for some /, we have uf = Uj = id, and the 
claim is again true. 

The lemma now follows by induction on i. • 



5 A Weyl character formula 

The results of the last two sections allow us to apply the Atiyah-Bott Fixed 
Point Theorem to compute the characters of the Schur modules for north- 
west diagrams. To apply this theorem, we must examine the points of J-'d 
fixed under the action of H, the group of diagonal matrices. We must also 
understand the action of H on the tangent spaces at the fixed points. 

5.1 Fixed points and tangent spaces 

The following formula is due to Atiyah and Bott |]l| in the complex analytic 
case, and was extended to the algebraic case by Nielsen ||2^, [p!0| ]. 

Theorem 29 Let F be an algebraically closed field, and suppose the torus 
H = (F^)^ acts on a smooth projective variety X with isolated fixed points, 
and acts equivariantly on a line bundle L -^ X . Then the character of H 
acting on the cohomology groups of L is given by: 

j:i-iytrih\WiX,L))= Y. ''^^'^'"^ 



where p runs over the fixed points of H , L\p denotes the fiber of L above p, 
and T*X is the cotangent space. • 

We will apply the formula for X = Td a smooth configuration variety, where 
D = (Ci,C2, . . .) is a lexicographic northwest diagram with < A^ rows and 
D = D. 
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Fixed points. Assume for now that the columns are all distinct. Let H = 
{h = diag(xi, . . . , xn) G GL{N)} act on Gr(_D) and J^d by the restriction of 
the GL{N) action. Then by Proposition |TB|, we have JF^ = X^ = {(yc)c€D ^ 
Gt{D) \ C C C ^Vc cVc'}, a smooth variety. 

A point in J^o C Gt{D) = Gr(Ci) x Gr(C2) x • • ■ is fixed by H if and only 
if each component is fixed. Now, the fixed points of H in Gr(Z, F'^) are the 
coordinate planes -Efci,...,A:, = Span(efc^, . . . ,6^,), where the e^ are coordinate 
vectors in F^ (c.f. [§). For instance, the fixed points in p^~i are the N 
coordinate lines Fck- We may describe the fixed points in Gr(C) as Eg = 
Span(efc \ k E S), where S" C {1, . . . , A^} is any set with \S\ = \C\. 

Hence the fixed points in J-'n are as follows: Take a function t which 
assigns to any column C a set t{C) C {!,..., A^} with |t(C)| = \C\, and 
C C C ^ t{C) C t{C'). We will call such a t a standard column tabloid for 
D. Then the fixed point corresponding to t is Ef = {Et(c))c<^D- 

Tangent spaces at fixed points. We may naturally identify the tan- 
gent space TvoGr{l,F'^) = }iom.FiVo,F^ /Vq). If Vq is a fixed point (that 
is, a space stable under H), then h (z H acts on a tangent vector G 
HomFiyo,F^/Vo) by {h-(t)){y) = h{(j){h-^v)). For (V^c)cgd e Gr(D), we have 
T(vfc)Gr(D) = ®ceDHom{Vc,F''/Vc). Furthermore, if {Vc)cgd G J^d, 
then 

TiVc)^D = {0 = {(pcheD e eceDHom{Vc,F''/Vc) \ 

C CC ^ (pc'Wc = 4>c mod Vc'} 

(that is, the values of (pc and (pc' on Vc agree up to translation by elements 
oiVc). See §. 

For a fixed point Ft = {Ft[c))i we will find a basis for T^^ consisting of 
eigenvectors of if . Now, the eigenvectors in T^^ Gi{D) = ®ceD Hom{Vc, F^ /Vc) 
are precisely (p^^^^ = (0^ °)cgd, where i,j < N, Cq is a fixed column of D, 
and 0^ °(e/) = 6co,cSuGj (^ being the Kronecker delta). The eigenvalue is 

h ■ 0*^'^« = diag(xi, ...Xn)- 0'^'^° = x'^Xj 0^^'^°. 

To obtain eigenvectors of TEtJ-'n, we must impose the compatibility con- 
ditions. An eigenvector with eigenvalue x^^Xj must be a linear combination 
= J2ceD ac70*"''" with ac G -F. By the compatibility, we have that 

CcC',ie t{C), J t(C") ^ ac = ac- 
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We wish to find the number dij of hnearly independent solutions of this 
condition for ac- 

Given a poset with a relation C, define its connected components as the 
equivalence classes generated by the elementary relations x ^ y for x G y. 
Now for a given i,j consider the poset whose elements are those columns C 
of D such that i G t(C), j ^ t{C), with the relation of ordinary inclusion. 
Then dij is the number of components of this poset. 

Note that the eigenvectors for all the eigenvalues span the tangent space. 
Thus 

det(id-/i I T^) = llil - x.xjY'^'l 

Bundle fibers above fixed points. Finally, let us examine the line bundles 
L on J-'d obtained by giving each column C a multiplicity m{C) > 0. If 
m{C) > for all columns C of D, then L = Cd' for the diagram D' with the 
same columns as D, each repeated m{C) times. If some of the m{C) = 0, 
then L is the pullback of Cd' for the diagram D' with the same columns as 
D, each taken m{C) times, where times means deleting the column. In the 
second case, L is effective, but not ample. 
It follows easily from the definition that 



where 



tT{h\L\E,)=xr''^'^---xjr''^^'\ 



wt,(t) = J2 ^(c)- 

c 

iet{C) 



Hence we obtain: 

j:{-iytT{h\H\J^n,Cn))=j: 



n^^-wt.W 



, u^M^-x,xJy^^(^)' 

where t runs over the standard column tabloids of D. 

5.2 The character formula 

We summarize in combinatorial language the implications of the previous 
section. 
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We think of a diagram D as a list of columns Ci, C2, . . . C N, possibly 
with repeated columns. Given a diagram D, the blowup diagram D is the 
diagram whose columns consist of all the columns of D and all possible 
intersections of these columns. We will call the columns which we add to D 
to get D the phantom colum,ns. 

We may define a standard column tabloid for the diagram D with respect 
to GL{N), to be a filling (i.e. labeling) of the squares of D by integers in 
{!,..., A^}, such that: 

(i) the integers in each column are strictly increasing, and 
(ii) if there is an inclusion C G C between two columns, then all the numbers 
in the filling of C also appear in the filling of C". 

Given a tabloid t for D, define integers wtj(t) to be the number of times 
i appears in the filling, but not counting i's which appear in the phantom 
columns. Also define integers dij{t) to be the number of connected compo- 
nents of the following graph: the vertices are columns C oi D such that i 
appears in the filling of C, but j does not; the edges are (C, C) such that 
C C C" or C" C C. (An empty graph has zero components.) 

Recall that a diagram D is northwest if i e Cj, i' G Cj' =^ min(i,i') e 
Cminijj')- The following theorem applies without change to northeast dia- 
grams and any other diagrams obtainable from northwest ones by rearranging 
the order of the rows and the order of the columns. Also, we can combine it 
with Theorem |^ to compute the character for the complement of a northwest 
diagram in an A^ x r rectangle. 

Denote a diagonal matrix hj h = diag(xi, . . . , xat). 

Theorem 30 Suppose D is a northwest diagram with < N rows, and F an 
algebraically closed field. Then: 

(a) The character of the Weyl module Wd (for GL{N,F)) is given by 

where t runs over the standard tabloids for D. 

(b) For F of characteristic zero, the character of the Schur module Sjj (for 
GL{N, F)) is given by 



ch-QX Snih) = y^ — ' 1 — 73-777 
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where t runs over the standard tabloids for D. 

Example. Consider the following diagram and some of its standard tabloids 

for N = 3: 

^- D D ^1- 2 2 ^2- 2 1 ^'- 3 3 

The tabloid ti has di2 = rfis = ^21 = (^23 = 1, c^ai = c?32 = 0, and ^2 has 
(ii2 = 2, (ii3 = (^23 = 1, <i2i = '^31 = d32 = 0. The other standard tabloids 
can be obtained from ti and ^2 by applying a permutation of {1,2,3} to 
the entries, and rearranging the entries in the middle column to make them 
increasing. For instance, t^ = 7rt2, where tt is the transposition (13). Note 
that the standard tabloids are standard tableaux in the usual sense: they 
are fillings with the columns strictly increasing, and the rows non-increasing. 
This is true in general when D is a skew diagram with no repeated columns, 
though not all the standard tableaux are obtained in this way. 

Applying our formula we find that charS'i) = S(3^i^o) + -5(2,2,0)) where 
S(Ai,A2,A3) is a classical Schur function, the character of an irreducible Schur 
module. Since D is a skew diagram, we could have obtained this result us- 
ing the Littlewood-Richardson Rule. It should be possible to prove this rule 
using the present methods. • 

Proof of the Theorem, (i) Consider the map pr : jFg —>■ JF^, and the 
pullback line bundle pt*Cd. This is the bundle on jFg corresponding to 

giving the phantom columns C oi D multiplicity nic = 0. Let RHS denote 
the right hand side of our formula in (a). Then by the analysis of Section ^.1|, 
RHS is equal to the right hand side of the Atiyah-Bott formula (Theorem 
H) for X = J^^, L = pr*CD- Thus 

RHS = char^(-l)^i7XJ-5,pr*£B). 



ii) By Proposition |26|, we have W{J^c., pr*££,) = for i > 0, and H^^J^-p., pT*Cr) 



H%J^d,Cd)- Thus RHS = chaiH^J^D, Cd)- 



iii) By Proposition 23, the restriction of global sections of Cd from Gi{D) 



to J-'d is surjective, and we have 

RHS = chaiH^J^DXD) 
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= charlm(rest : H%Gt{D),Cd) ^ H^J^dXd] 
= chaiWi). 

The last equality holds by Proposition ^, and we have proved (a). Then (b) 
follows because Sd = (Wc)*- • 

5.3 Betti numbers 

In this section, we compute the betti numbers of the smooth configuration 



varieties of Section 5.1. 



Proposition 31 (Bialynicki-Birula ^) Let X be a smooth projective variety 
over an algebraically closed field F , acted on by the one- dimensional torus 
F^ with isolated fixed points. Then there is a decomposition 

X= ]l Xp, 

p fixed 

where the Xp are disjoint, locally closed, H -invariant subvarieties, each iso- 
morphic to an affine space Xp = A'^ ^^^ . 

The dimensions d~^{p) are given as follows. Let the tangent space TpX = 
®nez(^n{p)Fn, whcrc anip) G N and Fn is the one- dimensional representa- 
tion of F^ for which the group element t E F^ acts as the scalar t". Then 

d\p) = II«n(p). 

n>0 



Over C, the above proposition does not quite give a CW decomposition 
for X, since the boundaries of the cells need not lie in cells of lower dimension. 
Nevertheless, dimR,(9Xp < dimR,Xp — 2, and this is enough to fix the betti 
numbers [3i = dimnH^X, R): l32i = #{p | d~^{p) = i}, and P2i+i = 0. 

Now, in our case consider the spaces X = Td of Section p?T| , acted on by 
the iV- dimensional torus Ji . Consider the embedding 

p: F"" ^ H 

t ^ diag(t^-i,t^-^...,t,l), 
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corresponding to the coweight p = half sum of the positive coroots. Then 
p{F^) has the same (isolated) fixed points as H, since none of the eigenvectors 
of H on TpX is fixed by p{F^). (I.e., {a,p) ^ for any root a.) 

Also, a given eigenvector of weight XiX""^ is of positive p{F'^) weight 
exactly when i < j. Thus, for a fixed point (standard tabloid) t oi D, define 

i<j 

We then have the 

Proposition 32 Suppose F = C, and D is a northwest diagram with < N 
rows and D = D. Then the betti numbers 

p2i = #{t I d+{t) = i}, f32i+i = 0, 
and the Poincare polynomial 

i t 

where t runs over the standard tabloids of D. • 

In fact, our proof shows the above propostion for a broader class of spaces. 
Suppose D = (Ci, C2, . . .) is an arbitrary diagram such that the variety 

IncD = {{Vc)ceD G Gr(D) \ C C C ^ Vc C Vc} 
is smooth. Then the proposition holds with jF^i replaced by Inc^i. 
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